package 字节;

public class 和可被K整除的子数组 {
    public int subarraysDivByK(int[] nums, int k) {
        int[] preSum=new int[nums.length];
        preSum[0]=nums[0];
        int n=nums.length;
        for (int i=1;i<n;i++){
            preSum[i]=nums[i]+preSum[i-1];
        }
        int res=0;
        for (int i=0;i<n;i++){
            if(preSum[i]%k==0) res++;
            for (int j=0;j<i;j++){
                if((preSum[i]-preSum[j])%k==0) res++;
            }
        }
        return res;
    }
}
